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1. (original) A method for encoding information symbols comprising; 

loading information symbols into a data array with n^^^ rows and n^^^ columns, wherein each 
column has ki^^^ information symbols, and wherein k^^^ is an airay that has at least two different 
values; 

encoding each column with a code Q^^^ from a family of nested codes C^'\ wheiein C^^^ 
includes two different nested codes; and 

encoding each row with a code C^^ . 

2. (original) The method of claim 1, whm:ein the codes in the family of codes C^^^ are selected 
from the group consisting of BCH codes, Reed-Solomon codes, and Reed-Muller codes. 

3. (original) A method for encoding data comprising: 

loading information symbols into an m-dimensional array, wherein m is a positive integer > 
2, and wherein a first dimension has a vector of kj^^^ information symbols, where k^*^ is an aixay that 
has at least two different values, and a second dimension has a vector of fixed number k^^^ 
information symbols; 

encoding each vector of the first dimension with a code C/^^ from a family of nested codes 
C^^\ wherein includes two diff^ent nested codes; and 

encoding each vector of the second dimension with a code C*^^ 

4. (original) The method of claim 3, wherein the codes in the family of codes C^^^ are selected 
from the group consisting of BCH codes, Reed-Solomon codes, and Reed-Muller codes. 
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5. (original) The method of claim 3, wherein the codes in the family of codes C^^^ are BCH 
codes and Reed-Solomon codes. 

6. (original) Information stored in a data storage medium which, when executed by a 
processor, cause the processor to perform the steps of: 

loading information symbols into a data array with n^^^ rows and n^^ columns, wherein each 
column has kf^^ information symbols, and wherein k^^^ is an array that has at least two different 
values; 

encoding each column with a code Q^'^ from a family of nested codes C^^\ wherein C^^^ 
includes two different nested codes; and 

encoding each row with a code C^' - 

7. (original) The information of claim 6, wherein the codes in the family of codes are 
selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed-Muller codes. 

8. (original) The information of claim 6, wherein the codes in the family of codes C^*^ are 
BCH codes and Reed-Solomon codes. 

9. (original) An irregular array code for encoding information symbols in a data array having 
rows and columns comprising: 

a first code family Ci including nested codes Q^^^ wherein nested codes cf^^ encode the 
columns of the data array, and wherein the first code family Ci includes at least two different nested 
codes; and 

a second code family C2 including a single code wherein code C^^ encodes the rows of 
the data array. 

10. (original) The inegular array code of claim 9, wherein the codes in the family of codes 
C^*^ are selected from the group consisting of BCH codes, Reed-Solomon codes, and Recd-MuUer 
codes. 
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11. (original) The irregular array code of claim 9. wherein the codes in the femily of codes 
C^'' are BCH codes and Reed-Solomon codes. 



12. (origioal) An information encoder comprising: 
a first input for receiving information symbols; 

a second input for receiving an irregular airay code; 

a processor coupled to the first and second inputs that places the information symbols in a 
data array and that applies the irregular array code to produce encoded information symbols; and 
an output for outputting the encoded information symbols; 

wherein the irregular array code includes a first code family C, including nested codes Ci<'\ 
wherein nested codes Q<'> encode the columns of the data array, and wherein the first code family C, 
includes at least two different nested codes and a second code family C2 including a single code C®, 
wherein code C^^ encodes the rows of the data array. 

13. (original) The information encoder of claim 12, wherein the encoder is implemented on 
an integrated circuit. 

14. (original) The information encoder of claim 12, wherein the encoder is implemented on a 
general purpose computer. 

1 5. (original) The information encoder of claim 12, wherein the codes in the family of codes 
C<'> are selected from the group consisting of BCH codes, £leed-Solomon codes, and Reed-MuUer 
codes. 



16. (original) The information encoder of claim 12. wherein the codes in the family of codes 
C*'^ are BCH codes and Reed-Solomon codes. 
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17. (origiQal) A communication system comprising: 

a forward error correction encoder with an input receiving information symbols and an output 
producing encoded data, wherein the forward enor correction encoder: 

loads information symbols into an array with n"^ rows and n^^ columns, wheroin each 
column has kP information symbols, and wherein k^^' is an array that has at 
least two different values; 
encodes each column with a code CP^ from a family of nested codes C^^\ wherein 

C"^ includes two different nested codes; and 
encodes each row with a code C^'; 
a communication medium; 

a transmitter with an input connected to the output of the forward error conection encoder 
and an output connected to the communication medium, wherein the transmitter transmits the 
encoded data dirough the communication medium; 

a receiver with an input connected to the communication medium and an output, wherein the 
receiver receives the encoded data from the communication medium; and 

a forward error correction decoder with an input connected to the output of the receiver, 
wherein the decoder decodes the encoded data into information symbols. 

18. (original) The communication system of claim 17, wherein the forward error conection 
encoder is part of the transmitter. 

19. (original) The communication system of claim 17, wherein the forward error conection 
decoder is part of the receiver. 

20. (original) The communication system of claim 17 where in the communication medium is 
selected from the group consisting of an electrical medium, an optical medium, a storage medium, or 
a free space medium. 
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21. (original) The commuiiication system of claim 17. whciein the codes in the family of 
codes C«'> are selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed- 
MuUer codes. 



22. (original) The communication system of claim 17, whoein the codes in the family of 
codes C<'> arc BCH codes and Reed-Solomon codes. 
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